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Abstract — In this work, we analyze the fundamental perfor- 
mance tradeoff of the single antenna Automatic Retransmission 
reQuest (ARQ) Z-interference channel (ZIC). Specifically, we 
characterize the achievable three-dimensional tradeoff between 
diversity (reliability), multiplexing (throughput), and delay (max- 
imum number of retransmissions) of two ARQ protocols: A 
non-cooperative protocol and a cooperative one. Considering 
no cooperation exists, we study the achievable tradeoff of the 
fixed-power split Han-Kobayashi (HK) approach. Interestingly, 
we demonstrate that if the second user transmits the common 
part only of its message in the event of its successful decoding and 
a decoding failure at the first user, communication is improved 
over that achieved by keeping or stopping the transmission of 
both the common and private messages. We obtain closed-form 
expressions for the achievable tradeoff under the HK splitting. 
Under cooperation, two special cases of the HK are considered 
for static and dynamic decoders. The difference between the two 
decoders lies in the ability of the latter to dynamically choose 
which HK special-case decoding to apply. Cooperation is shown 
to dramatically increase the achievable first user diversity. 

I. Introduction 

The Z-Interference channel (ZIC) is the natural information 
theoretic model for many practical wireless communication 
systems. For example, in femto-cells where a mobile station 
communicating with its long-range base station causes inter- 
ference to the receiver of a short-range femto-cell, known as 
the "loud neighbor problem" [IJ, the system can be accurately 
modeled as a ZIC. This work explores the achievable diversity, 
multiplexing, and delay tradeoff of the outage limited single 
antenna ARQ Z-interference channel (ZIC) (ll in the large 
signal-to-noise ratio (SNR) asymptote. 

The diversity and multiplexing tradeoff (DMT) framework 
was initiated by Zheng and Tse [2] in standard Multi-Input 
Multi-Output (MIMO) channels. EL Gamal et al El extended 
Zheng and Tse's work by introducing the use of ARQ in 
delay-limited single-link MIMO channels. The authors in O 
showed that the ARQ retransmission delay can be leveraged 
to enhance the reliability of the system at a negligible loss of 
the effective throughput rate. In addition, the authors in IH 
considered cooperative schemes in ARQ networks; either a 
single relay is dedicated to simultaneously help two multiple 
access users or two users cooperate in delivering their mes- 



sages to a destination equipped with two receiving antennas. 
In particular, we extend the diversity, multiplexing and delay 
tradeoff studied in (3l to the two user single antenna ARQ ZIC 
setting for both non-cooperative and cooperative scenarios. 

This work first discusses a non-cooperative ARQ protocol 
under the use of the two-message fixed-power split Han- 
Kobayashi (HK) approach at the second user transmitter ISl- 
ifSl . We consider a transmission policy that necessitates that 
the second transmitter transmits only the common part of 
its message if it receives a positive acknowledgment (ACK) 
while a negative acknowledgment (NACK) is received at the 
first transmitter. By considering two special cases of the 
HK splitting, a common-message-only (CMO) scheme and 
a treating-interference-as-noise (TIAN) scheme (i.e. only a 
private message is sent from the second transmitter) IH, 
we show the superiority of our transmission policy over the 
other policies of continuing or stopping the transmission of 
both the common and private messages under the stated 
feedback states. We assume that the splitting parameters are 
determined according to the outage events at the end of the 
transmission block of the same information message at both 
users in order to optimize the achievable diversity gain region 
(DGR) m. The channel state information (CSI) is assumed 
to be perfectly known at the receivers but is unknown at the 
transmitters. Therefore, we assume that the chosen splitting 
parameters remain fixed for fixed rates, interference level, and 
retransmission delay; the second transmitter can only continue 
or cease the transmission of its common or private message. 
We obtain closed-form expressions for the achievable tradeoff 
under the said policy. 

Next, we consider a cooperative ARQ scenario where the 
second transmitter assists the first one in relaying its message 
in the event of a NACK reception at the first transmitter. The 
cooperative protocol divides into static decoding and dynamic 
decoding schemes. Under static decoding, we solve for the 
achievable tradeoff by tracing the maximum of that achieved 
using either the CMO or the TIAN schemes considering the 
relaying scenario. Under dynamic decoding, the decoder of 
the first user dynamically changes its decoding algorithm 
according to the channel conditions revealed to it; either to 
decode the interference of the other user (i.e. CMO scheme) 
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or to treat it as noise (i.e. TIAN scheme). Finally, we show 
the superiority of the dynamic decoding scheme over the 
static one. Unlike the work in we characterize here the 
achievable tradeoff at each user for a fixed multiplexing gain 
of the other user. 

To highlight the advantage of the ARQ protocols, we adopt 
in this paper a coherent delay-limited (or quasi- static) block 
fading channel model where the channel gains are assumed 
to be fixed over the transmission of the same information 
message. By doing this, we focus on the ARQ diversity 
advantage without exploiting temporal diversity. 

The rest of the paper is organized as follows. In Section 
nil we describe the system model and notation. Section |llll 
analyzes the achievable diversity, multiplexing, and delay 
tradeoff for the non-cooperative ARQ protocol under the use 
of the HK approach and its two special cases. In Section 
IIII-AI we characterize the three dimensional tradeoff for two 
different variations of the cooperative ARQ protocol. Section 
HVl concludes the paper. 

II. System Model 

We consider a two user single antenna communication 
system over a Rayleigh fading Z-interference channel (ZIC). 
User's two transmitter (TX2), causes interference to user's 
one receiver (RXl) but not vice versa as depicted in Fig. [T] 
Both users are backlogged, i.e., they always have information 
messages to send. Each user in our model employs an ARQ 
error control protocol with a maximum of L transmission 
rounds. To allow for retransmissions, the information message 
from each transmitter is encoded into a sequence of L vectors, 
{^Xi^i e : i = 1, 2 and / = !,••• , L}, where the trans- 
mission of each vector takes T channel uses. Each decoder is 
allowed to process its corresponding received signal over all 
the / received blocks to decode the transmitted message. Each 
receiver sends an ACK back to its corresponding transmitter 
when decoding is successful. A NACK is sent if decoding fails. 
The ACK/NACK one-bit message is the only feedback allowed 
in this model and the ARQ feedback channel is assumed to 
be error-free and of negligible delay. 

Our system prescribes to the following ARQ protocol. When 
both transmitters receive an ACK, they each proceed to send 
the first block of their next messages. If TXl receives an ACK 
while TX2 receives a NACK, TXl will cease its transmission 
until TX2 receives an ACK. When TXl receives a NACK for 
its message, it begins the transmission of the next block of its 
current message; while the behavior of TX2 varies according 
to its feedback outcome and the used ARQ protocol as detailed 
in the next sections. The reason for differentiating between 
the case when TXl receives an ACK while TX2 receives a 
NACK and the reverse case is that the first user message 
is not decoded at the second receiver but not vice versa. 
When the maximum number of protocol rounds L is reached, 
both transmitters start transmitting the first block of their next 
messages regardless of the feedback outcome. Error at each 
user occurs due to any of the following two events. Either 
L transmission rounds are reached and decoding fails or the 
decoder makes a decoding error at round / < L and fails to 
detect it (undetected error event). 




TX2 




RX2 


► 








Fig. 1: The ZIC model. 





Based on the above description, the received signal vectors 
can be described as follows. 



yi,Z = /ill/lllXi,^ + /i2l/^2lX2,^ + ni^i 
y2,l = /i22/^22X2,^ + n2,Z, 



(1) 



where {yi^i^Ui^i} denote the received vector and the noise 
vector at RXi, respectively. The noise vectors are mod- 
eled as complex Gaussian random vectors with i.i.d. en- 
tries, i.e., ni^^,n2,/ ^ CK(0,It) for / = 
They are also assumed to be temporally white. We use 
{hij : i = 1,2 and j = 1,2} for the channel gain between 
transmitter i and receiver j. The channel gains are i.i.d 
complex Gaussian random variables with zero mean and unit 
variance. They are assumed to remain constant over the L 
transmission rounds and change to new independent values 
with each new information message. We use this assumption 
to quantify the diversity gain of the ARQ protocol when no 
temporal diversity is exploited. We use a per-block power 
constraint such that £^ < p, i.e., the constraint 

on the average transmitted power in each transmission round 
of the ARQ protocol is the same. The parameter p takes on 
the meaning of average SNR per receiver antenna. We also 
parameterize the attenuation of transmit signal i at receiver 
j using the real- valued coefficients pij > 0. To simplify our 
results, we set pfi = P22 — ^ M21 = p^~^- The parameter 
P represents the interference level, /3 > 0. 

The decoder is allowed to process the received signal over 
the / transmission rounds, hence it is convenient to work 
instead with the following accumulated received vectors 



y2,^ /i22X2,| + n2,z, 



(2) 



where y^,/ = [yi,i, yi,2, yi,i], and all other vectors above 
are similarly defined. 

We consider a family of ARQ protocols that is based on 
a family of code pairs {Ci(p), C2(p)} with first block rates 
Ri{p) and R2{p), respectively, and an overall block length 
TL. The individual error probabilities at RXl and RX2 are 
Pei p) and (L^p), respectively. For this family, the first 
block multiplexing gains ri and r2 are defined as 



lim 



Riip) 



and 



r2 



lim 



(3) 



p^oo log p p^oo log p 

Also, the effective ARQ diversity gains at RXl and RX2 
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for L transmission rounds are defined as 

\og{P,,{L,p)} 



di{L) 



lim 



d2{L) = — lim 



logp 

log {Pe.mp)} 

\ogp 



(4) 



Based on the above discussion, we now characterize the 
long-term average throughput of the ARQ protocol r]i for 
TXl and 7/2 for TX2. Define a r.v. ( as the time between 
two successive events of sending new information messages 
by both users. Let Ai denote the event that an ACK is fed 
back at round / from RXl and let "Bi denote the event that an 
ACK is fed back at round / from RX2, for / = 1,...,L — 1. 
Also, let Ai and "Bi denote the complement events. Thus, we 
have for / = 1 , • • • , L — 1 

Ft{C>1} = Pt{{Au--- ,Ai)u{Bu--- (5) 

The expected time between two successive events of sending 
new information messages (in slots) can be written as 



L-l 



E(C) = ^Pr{C>/}, 



(6) 



where, by definition, Pr{C > 0} = 1. Thus, we have 

L-l 

E(C) = l + ^Pr{C>/}. (7) 



1=1 



Using equation ^ and considering the union bound, we have 



L-l 

E(C) < 1 + VPr{^i,... ,Ai} +Pr {%,■■■ ,%} 



1=1 

L-l 



(8) 



< l + ^Pr{^;}+Pr{CBz}. 



1=1 



The average throughput of the ARQ protocol 7?i for TXl 
and 7]2 for TX2 can be characterized as follows. 



Ri{p) 

E(C) 



> 



Riip) 



1 + Ef=i Pr{^J+Pr{«;} 

R2{P) 

E(C) 



(9) 



> 



l + Et"/Pr{^/}+Pr{:B,}' 
Also, by definition, the following relations hold. 

m <Ri{p) and m<R2{p)- (10) 
Then the effective multiplexing rates are defined as 



lim 



and 



A (11) 



p'-^'i log(p) ' p^^(^ log(p) 

Throughout the paper, we use a scheme subscript to distin- 
guish between the diversity gains under the different scenarios 
considered. So, for example, we use (ii,HK(^) to denote the 
diversity gain at RXl under the HK scheme. 



III. The Non-Cooperative ARQ Protocol 

We investigate here the diversity, multiplexing, and delay 
tradeoff here under the use of a non-cooperative ARQ protocol. 
We consider the use of the two-message HK scheme at 
TX2. Specifically, TX2 maintains a private message with rate 
S2 = S2 log p and a common message with rate T2 = ^2 log p. 
Hence, r2 = 52 + ^2, ^2,^2 > 0, and < < 1. At RXl, 
we consider a joint typical-set decoder applied to the message 
of TXl and the common message of TX2. At RX2, jointly- 
typical set detection is carried out for both the private and 
common messages of TX2. The reason of using joint typical- 
set decoding here is the need for error detection capabilities to 
prove achievability of our results. For TX2, we parameterize 
the ratio of the average private power to the total average 
power as 



a 



1 + 



g[0,1], b>0. 



(12) 



Thus, the transmitted powers of the common and private 
messages, in the large-p scale, can be written a^ 



2, private 



1 



and 



2, common 



(13) 



We begin by describing the specifics of the transmission 
scheme under the HK splitting. When the two transmitters 
receive a NACK at round they both begin the transmission 
of the next block of their current messages. If, on the other 
hand, TXl receives a NACK while TX2 receives an ACK, 
we stipulate that TX2 stops sending the private portion of 
its message and keeps sending the common part until TXl 
receives an ACK. We motivate this transmission policy by 
observing two special cases of the HK-splitting. The first 
special case is when TX2 uses the CMO scheme [81 . In this 
case, it is intuitive that the best that TX2 can do when receiving 
an ACK while TXl receives a NACK is to keep sending 
the same message until TXl receives an ACK. The reason 
is that RXl then performs joint decoding for both messages 
from TXl and TX2. Thus, when TX2 keeps sending the same 
message, RXl will accumulate more joint mutual information. 
Hence reducing the probability of the joint outage event at 
RXl. 

The other special scenario is the TIAN scheme which can 
be obtained directly from the two-message HK approach by 
setting 6 = and ^2 = O. Under the TIAN scheme, and 
contrary to the CMO counterpart, we expect the diversity at 
RXl to improve if TX2 ceases the transmission of its current 
message when receiving an ACK while TXl receives a NACK 
since this provides for less interference. Note that this will 
not affect the diversity at RX2. The HK scheme with generic 
splitting parameters lies midways between those two special 
schemes and it is for this reason that we stipulate the stopping 
of the private message when a NACK is received at RXl. It 
is noteworthy that the average transmitted power at TXl or 
TX2 will not be affected by either continuing or stopping the 
transmission of the same message after receiving an ACK and 



^Throughout the work, we will use = to denote exponential equality, i.e. 



fiz)-- 



means that limz 



log/(^) 



: b, < and > are defined similarly. 
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until the other transmitter receives an ACK as the probabiHties 
of such events are very small for the case of the large-p scale. 

We demonstrated in [HI that the CMO scheme is a singular 
special case of the HK approach. So, we now state the achiev- 
able three dimensional tradeoff of the non-cooperative ARQ 
protocol under the use of the HK and the CMO approaches 
as they are distinct. 

Theorem 1. The Achievable diversity, multiplexing, and delay 
tradeoff of a two user Rayleigh fading ZIC under the use 
of the non-cooperative ARQ protocol with a maximum of 
L transmission rounds for the HK approach and using our 
transmission policy is 



c^i,hk(^) 



mm < 

iG{l,2,--- ,L} 



mm ' 



r2 



r2 - t2 



where, 
<^ii,hk(^,^) 

max • 

1 - 
1 - 



+ min {(iii,HK(^, c^12,hk(^, 0} 



ri^i[/3- by 





+ 






L — I 


7 



L 



1 + 



L 

(ri+t2)-ib 



, ifri^t2 > {L-i)P^ib> Lb 

(ri+£2)-i6^ + 



And, 



ri+t2 j + 



if Lb<ri^t2 < {L- i)p + ib 



c^2,hk(^) min - 



r2 - t2 
L 



(14) 



While the achievable tradeoff under the CMO scheme is 
given by 



ri + r2 
L 



ri + r2 



2, CMO 



(15) 



(16) 



Proof: Following in the footsteps of O, it is immediate to 
show that the individual error probabilities are exponentially 
equal to their respective outage probabilities for sufficiently 
large T. This can be qualitatively illustrated as follows. The 
use of joint typical- set decoding limits the probability of the 
undetected error event at any round / < L to an arbitrarily 
small value. Following the same techniques in |2], it can be 
directly shown that the probability of decoding failure at round 
I = L dX either RXl or RX2 is exponentially equal to the 



probability of the corresponding outage event at the end of 
the L transmission rounds. Thus, we have for i = 1, 2 



= ^out,i(^,P) 



(17) 



where Pout,i(^) is the individual outage probability at RXi. 
Note that (iout,i(^) denotes the diversity gain associated with 

^out,i(^)- 

We then derive the individual outage probabilities for the 
non-cooperative ARQ-ZIC system. When the accumulated 
mutual information over the consecutive rounds at RX1(RX2) 
is smaller than the first block rate Pi (i?2), an outage occurs. It 
was shown in 1 3 ] that it is sufficient, without loss of optimality, 
to assume that the input codewords are Gaussian distributed. 
Thus, the mutual information is identical over the protocol 
rounds. Let us redefine Ai and as the outage events at 
RXl and RX2 at round /, respectively. For the HK approach, 
the outage region at RX2 at round / can be written as 



h22 :nog(l + |/l22|V) <^2, 

or /log(l + |/i22|V) <^2, 

\h22?P 



(18) 



or / log; 1 



1 + 



<R2-T2 



Notice that the outage event / (l + |/?^22 Pp) < T2 is a subset 
of the outage event / log (l + |/?^22pp) < ^2- Hence, it can be 
eliminated. Therefore, the high-p approximation of the outage 
region at RX2 at round / = L can be given by 

= I722 : P [1 - 722]^ < r2, or L[l- 722 - b\^ < r2 - ^2} 

(19) 

Following similar analysis as in O, the outage probability 
at RX2 at round / = L, Pout, 2 (P) = Pr(!BL), can be shown 
to be as follows. 



^out,2(P) = P~ 



.{[1 



- 12 1+ [1 r2-t2 



-C^2,Hk(^) 



(20) 



Thus, we have 



c^2,hk(^) min • 



r2 
L 



1-^-6 



(21) 



We define as the event that TX2 receives an ACK at 
round i and receives a NACK at round i — I, thus, = 
{!Bi_i,^i}. Notice that a NACK at round i — 1 implies a 
NACK at every round I < i — 1. The outage region at RXl 
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given Qi at round / can be written as 



Ail^i = < hii,h2i : ilog 1 



\hn\'p 



or iloe; 1 



(/-z)log(l + |/iii|V) <^i 

, |/^ll|V+|/^2l|V ^ 



(/ - i) log (1 + |/in|V + |/^2i|'p^) <Ri^T2}. 



(22) 



The outage probability at RXl at round / = L can be derived 
as follows. 



Pout,iW = ^Pr(/lL|eOPr(eO 



(23) 



Using the outage events given in (1221) . we show in the 
Appendix that 

FT{AL\Gi) = p-™{rfii,HK(L,i),(ii2,HK(L,i)}^ ^24) 

where, 

<^ii,hk(^,^) = 



max • 





+ 






L — z 


7 



n + 



di2,UK{L,i) = 



(ri+t2)+i[/3-6] + 



(ri+t2)-ib 



L 



, if ri + 12 > (i - + ib> Lb 

L-i 



if Lb<ri+t2< {L- i)/3 + ib 
jl_n±*2]++ [^_ii±*2]+^ ifri+t2<i&. 

(25) 

The probability of the event Cj can be derived as follows. 



Pr(e,) = Pr(Si_i,Si) 

= Pr(Si_i)Pr(Si|5i_i) 
= Pr(Si_i) 

^ ^-rf2,HK(i-l) 



(26) 



where, Pr(^i|^i_i) = 1. Thus, using (|24]) and ^ in (123)) . 
we get 

L 

P ^ = y ^ p-{<^2,HK(i-l)+min{dii,HK(^i),tii2,HK(^i)}} 

(27) 

In the high-p scale, the term that dominates the previous 
summation is the one with the minimum negative exponent. 



Using (I23]) and (1271) . we have 

c^i,hk(^) 



tniii < mm 

ie{i,2,--- ,L} 



1 



r2 



+ min {dii^iiK{L,i),di2,iiK{L,i)} |, 

(28) 

where <iii,HK(^,0 <^12,hk(^,0 given in ([25]). 

Now for the CMO scheme, the outage regions at RXl and 
RX2 at round / can be given as follows. 

Ai = |/iii,/i2i : /log(l + < ^1, 

or /log(l + |/iii|V+|/^2i|V) <i^i + i^2| 

(29) 

% = {h22 : Hog (1 + \h22fp) < R2} . (30) 

The high-p approximation of these outage regions at round 
/ = L can be given by 

= I 711^721 • L[l- 711]^ < n, 



or L 



max 



{[l-7ii]+,[/3-72i] + }' 



< ri + r2 1 
(31) 

{722 [1-722]^ <r2}. (32) 

Using these outage regions and following similar steps 
m, we can easily show that the individual diversities of the 
CMO non-cooperative ARQ ZIC setting with maximum of L 
transmission rounds can be given by 

<^l,CMo(^) = 



mm ' 



ri + r2 



ri + r2 



2, CMO 



(L) = 



(33) 
(34) 



To complete the achievability proof, we have to show that 
the effective throughputs r]i and r]2 are exponentially equal 
to their corresponding first block rates, Ri and R2. Thus, 
the effective multiplexing gains and are equal to the 
first block multiplexing gains ri and r2, respectively. Using 
equations © and (fTTl) . and recalling the definitions for Ai and 
we have 

Ri 



m> 



--Ri 



i{dout,l(0.'iout,2(0} 



'72 > 



R2 



(35) 



l{rfout,l(0»'^out,2(0} 



=R2. 



6 



Now, from equations ([TOl) and (|35]) , we directly have 

r]i = and m = R2, (36) 

which yields that 

= ri and res = ^2, (37) 



We can show the superiority of our transmission policy 
over other approaches which consider keeping or stopping 
the transmission of both the common and private messages of 
TX2 when it receives an ACK while TXl receives a NACK 
as follows. 

For our transmission policy under no cooperation and using 
the HK approach, the rate region at RXl at round I = L, 

^i,HK-NC, can be expressed as 



i^l,HK-Nc(i^) = \J{AL\e^}. 



(38) 



i=l 



where, is as previously defined. Also, {/lL|Ci} is the rate 
region at RXl given at round / = L which can be written 
as follows. 



hii,h2i : i^i < ^log 1 



\hii\'p 



and i^i + < ^ log 1 



(L-i)log(l + |/in|V), 

/^ll|V+|/^2l|V 



(L-z)log(l + |/iii|V+|/^2i|V) 



(39) 



The rate region at RXl of the approach which considers 
continuing the transmission of both the common and private 
message when TX2 receives an ACK while TXl receives 
a NACK can be obtained from {/lL|Ci} by setting i = L. 
Therefore, the rate region of this approach is a subset of the 
rate region of our transmission policy; this ultimately shows 
the superiority of our transmission policy. 

On the other hand, the rate region at RXl of the approach 
which considers stopping the transmission of both the common 
and private message when TX2 receives an ACK while TXl 
receives a NACK is obtained from i^i,HK-Nc(^) by removing 
the common message power |/i2i from the second term in 
the right hand side of the second constraint in ([39b . Thus, it 
is also a subset of the rate region of our transmission policy. 

Notice that the rate regions at RX2 for these two approaches 
are similar to that of our transmission policy, which can be 
defined as the complement of the outage region at RX2 at 
round / = L given in ([T9l) . 

For the TIAN scheme, substituting with b = and ^2 = 



in the equations given in ([T4l) yields 

di^TiAN{L) = min 

iG{l,2,---,L} 



r2 



d 



2, TIAN 



ri 
L-i 



L 



(40) 
(41) 



We can show that i = 1 minimizes the expression for 
<^i,tian(^) in the above equation, thus, we have 



<^i,tian(^) = max < 



1 



ri 



1 _ !1 _ ^' 
L L 



(42) 



A. The Cooperative ARQ Protocol 

We investigate here the achievable tradeoff of two cooper- 
ative ARQ schemes. In both schemes, TX2, the interfering 
link in the ZIC model, assists in relaying the message of 
TXl in the event of a NACK reception at TXl. This setting 
can model a coexistence scenario between a primary link 
and a secondary link in a cognitive radio setting. The goal 
of TX2 is to access the wireless medium while preserving 
the primary transmitter's, TXl, privileged access. We show 
that the cooperative ARQ schemes significantly improve the 
diversity of the primary link. 

We first consider a static decoding scheme where the 
decoding scheme at RXl, whether using the CMO or the 
TIAN decoding, is fixed and determined a priori according 
to the interference level P and the multiplexing gains ri and 
r2. Next, we consider a dynamic decoding scheme where 
RXl dynamically decides at the beginning of each new 
transmission, when the channel gains change, to use either the 
CMO or the TIAN form of decoding according to the channel 
gains, the interference level, and the multiplexing gains. 

For the two cooperative ARQ schemes, if TXl receives a 
NACK for its message, TX2 will start listening to TXl to 
decode its message regardless of its own feedback. We denote 
the time TX2 takes to decode TXl message by T^ We expect 
the ZlC-system in those Cooperative ARQ schemes with L 
ARQ rounds to act as a 2 x 1 MISO ARQ system as the 
number of retransmission rounds increases. This is evident 
for the diversity results we report here considering L = 2 
transmission rounds only. 

Since T' is the time TX2 takes to accumulate enough mutual 
information to decode the message from TXl with first block 
rate Ri, the following relation holds 



r 



TRi 



log2(l+|/l|V) 



(43) 



where h is the channel gain between TXl and TX2. 

Once TX2 has decoded TXl's message, it will start relaying 
this message using a codebook Ci{p). We denote the code- 
word used by TX2 to encode the message of TXl by xi^a. If 
TX2 decodes the primary message in symbols, then it will 
assist TXl by relaying its message in the remaining time of the 
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second transmission round. This means that xi^a is a complex 
vector of length T — T' . Based on this communication setup, 
the received signal at RXl, in the event of a NACK reception 
by TXl at the end of the first transmission round, takes the 
following form depending on the transmission phase. 

1) The first transmission pliase 

In the first transmission round, the received signal at RXl 
can be written as 

• For the CMO decoder 



yi,i = /iiixi,i + /i2iX2,i + ni,i, 
where, 

ni,i - eK(0,/T). 



(44) 



For the TIAN decoder 



yi,i = /iiixi^i + n 1,1, 
where, 

n\,i ^eK(0,/T(l + |/i2i|'/)). 



(45) 



2) Tiie listening phase 

If a NACK is received by TXl at the end of the first 
transmission round, the received signal at RXl during 
the listening phase can be written as 



yi,2 = /iiixi,2 + ni,2, 
where, 

ni,2-^ 67^(0, /tO- 



(46) 



3) The Cooperation phase 

If TX2 decodes the message from TXl in a time T' < T, 
the received signal at RXl during the cooperation phase 
can be written as 



yi,3 = /illXi,3 + /l2lXi,3 + ni,3, 

where, 

ni,3-e?^(o,/T-TO- 



(47) 



1 ) Cooperative ARQ with Static Decoding: We characterize 
here the achievable DMT of the cooperative ARQ with static 
decoding considering a maximum of two transmission rounds 
Herein, we restrict ourselves to the use of the CMO or the 
TIAN decoding for simplicity. We use the superscript ^ to 
refer to the cooperation setup. Our results are detailed in the 
following theorem. 

Theorem 2. The achievable DMT of the cooperative ARQ 
with static decoding scheme with maximum of two transmis- 
sion rounds and under the use of the CMO scheme can be 



^Now that we have fixed delay at two rounds, we focus on the resulting 
DMT. 



characterized as follows. 

<^i,CMo(2) = min {d\i QyiQ{2), <^j2,CMo(2)} 
where, 

^ll,CMo(2) = 

'1-^, ifn>2p 




l+ri 



2-¥,2-^,l + /3-^}, ifn<j 



+/3 



(2) = 



ri + r2 



ri + r2 



<^12,CMO 

And, 

<^2,CMo(2) = {<^21,CMo(2), <^22,CMo(2)} , 

where. 



21, CMO 



(2) 



mm 



{[1 - ri]+ , [1 - n - r2]+ + [p-n- r2]+} + [1 - r2] + 



^22,CMO 



(2) 



(48) 



While for the TIAN scheme, the achievable DMT can be 
expressed as follows. 



ri+/3 



TIAN 



(2)=<^ 



ifn>i3 
r ri < f , /? > 1 



2 [1 - ri]+ , y . i - 2 
[1 - ri]+ + [/3 - ri]+ , ifn<^,p<l 

[1 - ri]+ + [/? - ri]+ , ri < i, I < n < /3 

(2) = min {d§i,TiAN(2), c«22,tian(2)} 
where, 

^^2i,tian(2) = [1 - r2]+ + [1 - ri - + 



^2, TIAN 



22, TIAN 



(2) 



r2 



(49) 



The overall achievable DMT curve, either between RXl diver- 
sity and first user multiplexing gain ri or between RX2 diver- 
sity and second user multiplexing gain r2, of the cooperative 
ARQ with static decoding scheme for L = 2 is the maximum of 
the achievable DMT using the CMO and the TIAN approaches. 

Proof: For the cooperative ARQ with static decoding, 
error at RXl £i is comprised of the following events. 

1) {Si,8i2 } denotes the error event at RXl when TX2 makes 
an error in decoding the first user message. 

2) 1^1 "£^2} d^^^tes the error event at RXl when TX2 
decodes the first user message correctly. This event can 
be expressed as the union of the two following events. 

• {£i,/li} denotes the event of an undetected decod- 
ing error at RXl at the end of round 1. 

• {£i,/li} denotes the event of a decoding failure at 
RXl at the end of the first transmission round. It can 
be written as the union of the two following events. 
A decoding failure {Si,yii,yi2} and an undetected 
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decoding error {Si,yii,yi2} at RXl at the end of 
the second transmission round. 
Therefore, the error at RXl occurs due to the events {Si,£^2 }' 
{£i,yii}, {£i,:Ai,yi2}, and {E.i,Ai,A2}. 

Similar to the work in O and (H, it can be shown that 
for a sufficiently large block length T the events {^1,8:^2}^ 
and {Si,yii,yi2} can be made arbitrary small. 
Thus, the error event at RXl £1 is dominated by the event 

1,^1, ^2} which corresponds to an outage event at RXl 
at the end of the second transmission round {A2 } . Therefore, 
the error probability at RXl is exponentially equal to the 
probability of the outage event {^12}. 

We now derive the outage probability at RXl at the end of 
the second transmission round for the CMO scheme. Let us 
state the corresponding outage event as follows. 



^2 = {:^T',{OiU02}}, 



(50) 



where. 



= ^log(l + |/i|V) =^1} (51) 



Oi=Uii,/^2i: ^^^log(l + |/iii|V) 



T-T 



(52) 



log(l + |/in|V+|/^2i|V^) <^i 



O2 = |/^ii,/^2i : 

^ log (1 + \hn\'p + \h2i\'p^) + J log (1 + \hnfp) 



T -r 



log (l + |/lli|^p+|/l2l|V) <^l+^2^ 



(53) 

Defining f = ^Ahij? = and = p-^, the high- 

p approximation of the previous outage events can be written 
as 

^T' = [u'.f[l-u\^ = n] (54) 
0i = |7ii,72i,/: (1 + /)[!- 711]^ 

+ (1 - /) max { [1 - 7n]+ , [P - 721] + } < n | 

(55) 

O2 = |7ii, 721, / : (2 - /) max { [1 - 711]+ , [p - 721] + } 
+ /[l-7ii]^ <n+r2 L 



where. 



u = l 



ri 



(56) 
(57) 



Since we have max Pr(Oi) = p ^ii,cmo(2)^ ^h^^, 

/e[ri,l] 

^ii,CMo(2)= min {711 + 721 + ii} (58) 

7ii,72i,nG0i 

The shaded regions in Fig. [2l show the constraint regions of 

711 and 721 for the cases ri > 2/3, (1 — < ri < 2/3, and 
n < (1 - f)p. Thus, 



^n,CMo(2) = min 



■ 9 _ 1:1 _ Hi 
^2 f 



if ri > 2/3 



(l-/)/3-ri _ ri 



1+/ 



^, if (l-/)/3<ri <2/3 



(59) 



.2 + /3-^-^, if n <(l-/)/3 



The function 2 — ^ — y is monotonically increasing in /, 
thus, its minimum is at / = ri. For ri < 2/?, we have 

r 2 + ii^MzIi _ if />l-ri 
du CMO 2 = min <^ / ' " 1^ 

ii.CMoV ; ^gj^^^^j |2 + /3-^-^, if /<1-^ 

(60) 



The function 2 



— y is a concave function over 
/ G [ri, 1], hence, it is minimized at the edges. Thus, for ri > 
1 — ^, the function 2 + ^^~^]^~^^ minimized f = ri 

or / = 1. On the other hand, when ri < 1 — ^, it is minimized 

is 



/5 



/5 ' 

or / = 1. The function 2 + /3 



1-/. / 



at/ = l 

also monotonically increasing in / over / G and is 

minimized at / = ri. Notice that the condition / < 1 — ^ 
implies that ri < 1 — y since ri < / < 1. Based on the 
above arguments we have 



CMO 



(2) 



1 _ m 

^ 2 ' 

min < 1 



if n > 2/3 

(l-ri)/3-ri 2 _ \ if ^ < 7^-, < 9/3 



min{2-3ri,2-^,l + /3-^}, if n < 



(61) 



Similarly, we have max Pr(02) 

/e[ri,l] 



>^2), thus. 



<^i2 CMO (2) = min {711 + 721 + u] (62) 

' 7ii,72i,nG02 

The constraint regions of 711 and 721 for different values 
of ri are shown in Fig. [S] Thus we have 



2, CMO 



(2) 



mm 

/e[ri,l] 



9 _ ri+r2 _ ri_ 
^ 2 / ' 



if ri + r2 > 2/3 
[l-^]^+[/3-^]+ + l-^, if ri+r2<2/3. 

(63) 

The above two functions are both monotonically increasing 
in /. Therefore, they both are minimized at / = ri. Which 
yields 



<^12,CMo(2) 



1 



ri + r2 



ri + r2 



(64) 
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/3 



711 = 1-^^^-1^721 







/ 

/ 

✓ 








/ 

[l/7nl+ = 

/ 


[/3-72i] + 






\ 












✓ 








' ^ 


< 


. — — 1 





[1-/3]+ [1-^]+ 1 711 
(c) n < (1 - /)^ 

Fig. 2: Constraint regions of cmo(2) 




[l_z:i±z:2]+ [1-/3] + 



1 711 



(a) ri + r2 > 2/3 



721 

[/3-4^]+ 



711-1 ^ ^721 




= [/3-72i]^ 



[l-;3]+ ri+r2-(2-/)/3 |+ 7ll 

(b) (2 - < n + r2 < 2/3 




[1-/3]+ [1-^]+ 711 
(c) n + r2 < (2 - /)^ 

Fig. 3: Constraint regions of cmo(2) 



where, 



For the TIAN scheme, on the other hand, the outage event 
at RXl at the end of the second transmission round can be 
expressed as follows. 



O3 = \ hii,h2i : 



+ ^^log (l + |/in|V+|/i2i|V) <^?i|, 
A2 = {3't',03}, (65) (66) 
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which can be reduced, in the high-p Hmit, to 

O3 = |7ii,72i,/ : 

1 - 711 -[/^- 721]+]^ + /[I -711]^ 
+ (1 - /) max { [1 - 7n] + , [P - 721] + } < n 



Similarly, we have 

Pr {A2) 



max PrfOs) 

/e[ri,l] 



^(2) 



(67) 



(68) 



The shaded regions in Fig. |4] show the constraint regions of 
711 and 721 for the cases ri > /3, (1 — < ri < /3, and 
ri < (1 — Thus, we have 



n,TIAN 



(2) 



lin I 



2 



mm 

/e[ri,l] 
1 + 



1 - ^, if n > /3 



min s [1 — ri] 



if (1 -/)/?< ri < /3 



[1 



1 + 



Hi 



1 _ li 



if n < (1 - f)p. 



(69) 



Through similar optimization over / as in the CMO scheme, 
it can be shown that RXl diversity of the TIAN scheme 
under the cooperative ARQ setting with a maximum of two 
transmission rounds is given by 



^i,tian(2) 

1 - 

2[1 



ri+/3 
2 

[l-ri] + 

[l-ri]+ + [/3-ri]" 



if ri > /3 

2 ' 



if ri < I, /3 > 1 



+ [/? - ri] 



if ri < I, 



/3 < 1 



if ri > i, f < n < /? 

if ri < i 



(70) 



Now, for both the CMO and TIAN schemes, the error event 
at RX2 {£2} can be decomposed to the following events. 

1) {£2,^1} denotes the error event at RX2 when RXl 
receives an ACK at the end of the first transmission round. 
This event is the union of three events; an undetected 
decoding error event at the end of the first transmission 
round {^2,^1,^1}, a decoding failure event at the end 
of the second transmission round {^2,^11,^2}, and an 
undetected decoding error event at the end of the second 
transmission round {^2,^1, ^2}- 

2) {£2,^1} denotes the error event at RX2 when RXl 
receives a NACK at the end of the first transmission 
round. This event can be expressed as the union of two 
events; an undetected decoding error event {^2,^1,^1} 




[1-/3] + 



1 711 



721 

/3 



(a) ri > /3 
711 = 1-^^^-^-^721 




= [/3-72i] + 



[1-/3]+ ^1 n-(l-/);3 j 

(b) (1 - < ri < /3 



+ 711 



721 

/3 



[/3-ri] + 



711 = 


ri-(l-/)/? 1-/ 
- ^ f f 


721 








\ 








^ [1 - /ii]>^[/3 


- 721] + 








Y 


y / ■ \ 








-/- — f-\ 

/ \ 




' #- 


— i • i 





[1-/3]+ [l-^l]+ 1 711 

(c) n < (1 - 
Fig. 4: Constraint regions of tian(2) 

and a decoding failure event {£2,^1, ^1} at the end of 
the first transmission round. 
It can be shown that the dominating error events are the 
events {^2,^1,^2} and {£2,^1,^1}- Thus, 

Pr(£2)=Pr (:Ai,5i)+Pr (^11,^2) 
= Pr(:Ai)Pr (5i)+Pr (^2) , 

as the events Ai and !Bi are independent, as well as the events 
Ai and Also, Pr(yii) = 1. 

For the CMO special case, it was shown in |8| that the 
outage probabilities at RXl and RX2 are given by 

Pr {Ai) = p-™{[i-^i] + '[i-^i-^2]++[/5-ri-r2]+} ^72) 
Pr(5i) =p-[^-^2]^. (73) 



(71) 
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Also, using equation (l32l) with L = 2 we have 



follows. 



Pr(^2) =p-[^-'?]^. (74) 
Using equations (l72l) , (l73l) , and (l74l) in (TtTI) , we have 

Pr(82) = 

-min{min{[l-ri] + ,[l-ri-r2] + + [/3-ri-r2] + } + [l-r2] + ,[l-^]^} 



(75) 



Thus, 



^2,CMo(2) = min 



I min { [1 - ri]+ , [1 - n - r2]+ + [/3 - n - r2] + } 



(76) 



[l-r2] + , 



1-^ 
2 



Using similar arguments, it is an easy matter to show that 
RX2 diversity of the TIAN special case under the cooperative 
ARQ setting with L = 2 is given by 



^2, TIAN 



(2) 



= min|[l-ri-/3]+ + [l-r2] + , 




B. Cooperative ARQ with Dynamic Decoding 

We consider here a dynamic decoder as follows. Each 
time both TXl and TX2 begin to transmit new messages, 
RXl decides to use either the CMO or the TIAN decoding 
according to the channel conditions revealed to it, hn and 
/i2i. The decoding scheme is no longer known a priori but is 
dynamically decided each time users transmit new messages. It 
is worthwhile noticing that the second transmitter has no CSI 
to dynamically change its splitting parameters according to the 
channel conditions. The first receiver RXl has to determine 
either to decode the whole information (interference) sent by 
TX2 or to treat it as additive noise. We now state the achievable 
tradeoff of this approach with maximum of two transmission 
rounds in the following theorem. 

Theorem 3. The achievable DMT of the cooperative ARQ 
with dynamic decoding scheme for L = 2 is characterized as 



dJ,DD(2) = min {d5i,DD(2), ^^2,00(2)} , 

where, 

<^11,Dd(2) = <^ll,CMo(2) 

<^12,dd(2) = 
^^5,tian(2), r2>P 
^i2,CMo(2), ^2 < ri> r2 

(2r^j+^ r2</3, |<ri<r2 
^ 1 - ri]+ + [/3 - ri] + , r2 < /3, ri < min{|,r2} . 



And, 



where, 



^2,dd(2) = min{d^iDD(2),d^2,DD(2)}, 



^21Dd(2) = [1 -^2]^ +max{(ii,cMo(l),c^i,TiAN(l)} 



<^22,Dd(2) 



r2 



(78) 



where, c^i,cmo(1), c^i,tian(1), c^i2,cmo(2). (^nd g^i,tian(2) 
are as given in 4771) . / I?2l) . (HH), and (HP)), respectively. 

Proof: Based on the dynamic decoding scheme of the 
cooperative ARQ protocol, outage at RXl at the end of the 
second transmission round can be described as follows. 



^2 = {:^T',{OlU02},03}, 



(79) 



where, Jt', Oi, O2, and O3 are as defined in dSl), ([55]), (1561) . 
and ([67l) . respectively. 
Thus, 



^2 = {Oi,ddU02,dd} 
where, 

011, DD = {:^T', 01,03} 

012, DD = {3^T', O2, O3} . 

And hence, the following relations hold. 

Pr (A2) = Pr(Oii,DD U O12 

^i,dd(^) 



(80) 



where. 



thus. 



Pr(0 



P 



11, DD 



) = p- 



^ii,dd(2) 



Pr(0i2,DD) =/>"^^^'^^^'^. 



(81) 



(82) 



^i5,DD(2) = min{d5i,DD(2),^52,DD(2)}. (83) 

We can notice that Oi C O3, thus; Oii,dd = {S'tsOi}. 
Which yields that dl^^j,j,{2) = d5i^cMo(2)'. 

Now, in order to find an expression for d'12 dd(2)' we have 
to solve the following optimization problem. 

^^12,DD (2) = min {711 + 721 + u} , (84) 

7ii572i,nGOi2,DD 

where u is defined as given in (1571) . 
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The shaded regions in Fig. \5\ show the constraint regions 
for the different MGRs (ri,r2). Thus, 



12, DD 



(2) 



mm 

/e[ri,l] 



2 



1 + 



1-^, if n >/3, r2 >/3 



min <^ [1 - ri]+ + [/3 - ri]^ 



ri-(l-/)/3 
/ 



+1-^, if (l-/)/3<ri < A r2>/3, ri+r2^>2/3 
min I [1 - ri]+ + [/3 - ri] + , 1 + [l + /3 - 



1-/ 



1 



+1 - ^, if ri < (1 - /)/3, ra > /?, ri + > 2/3 



[1 



ri+r2 _ ri_ 



if ri > /3, r2 < /3, ri + r2 > 2/3 



lin I 



Hi 

2 J ' - / ' 

if r2 < /3, ri > r2, ri + r2 < 2/3 



min<^ [1 - ri]+ + [/3 - ri] 



1 + 



Hi 
/ 



1-2/ 



^2 



if ri < (3, r2 < (3, ri <r2- 



(85) 



We notice that for r2 > /3, (i5;2 dd(2) similar to d^; tian(2) 
given in equation (|69l ); thus, a similar minimization over 
/ can be performed. Also, for r2 < /3, ri > r2, 
^12Dd(2) same as <^52CMo(^) gi^^ii equation 

Finally, we perform minimization over / for the func- 



r2 



tion min <^ [1 - ri]+ + [/3 - ri] + , 1 + /3 ■ 
using similar steps. Based on these arguments, we have 



ri 
/ 



1-2/ 
/ 



<^12,Dd(2) — 

<^i,tian(2)7 
(2), 



^12,CMO 



(2ri-l)r2 



r2 >/3 

^2 < ri > r2 

r2< \<ri<r2 



1 - ri]+ + [/3 - ri] + , r2 < /3, ri < min {^,r2} . 



(86) 



For the second user, similar arguments as those for the static 
decoding approach in the previous subsection hold but with 
a little difference. For the dynamic decoding approach, RXl 
either use the CMO or the TIAN form of decoding. Therefore, 
the probability of the outage event at RXl at the end of the 
first transmission round is the maximum of what we can get 
using the CMO scheme and what we can get using the TIAN 
scheme. So, Pr {Aij becomes as follows. 



Pr {Ai) = p- 



»^{C^1, CMO (l),C^l, TIAN (1)} 



(87) 



where (ii,cMo(l) and <ii,TiAN(l) are as given in (fTSl) and 
(l42l) . respectively. Similarly, using equations (1731) . (l74l) , and 
([87]) in equation dTTI) , we get 



Py(^8. ) ^ p~ "^^"{"^^^{^l'CM0(l),(il,TIAN(l)}+[l-r2] + ,[l--^]^} 

(88) 



= p-rf2,DD(2)^ 



Thus, 



^2,DD 



(2) 



mm 



max{di,cMo(l),c^i,TiAN(l)} + [1 - ^2]^ 



1^ 

(89) 



To summarize our work, we show the DMT of the first user 
under the use of all the previously mentioned ARQ schemes 
for L = 2 in Fig.[6l It is obvious in Fig. [6] that the performance 
of the cooperative ARQ with dynamic decoding is better than 
the overall achievable performance of its static counterpart for 
some values of the first user multiplexing gain, ri. 

It is worthwhile noticing that RX2 diversity resulted from 
using cooperative dynamic decoding scheme is the maximum 
of RX2 diversity we get when using the cooperative CMO 
scheme and that we get using the cooperative TIAN scheme. 
This is obvious from equations (|48]) , (|49l ), and (iTSl) . Also, 
RX2 diversity under cooperation is always less than or equal 
to that of the non-cooperative ARQ scheme. Intuitively, the 
outage event of the second user under cooperation is more 
likely than that under no cooperation. Under cooperation, the 
second user lose the opportunity to retransmit its codeword 
in the event of a NACK reception by the both users since the 
second user will relay the first user's message starting from the 
second transmission round in this event. This can be shown 
analytically from equations ([16]), dlT]), (SI]), (O, and (|78]). For 
L = 2, RX2 diversity of the non-cooperative schemes is equal 
to [1 — ^] ^ while for the cooperative schemes, RX2 diversity 
equals to the minimum of [l — and di{l) + [1 — ^2]^, 
where di{l) is RXl diversity of a single transmission round 



IV. Conclusion 

In this paper, we characterized the achievable diversity, 
multiplexing, and delay tradeoff of a two user single antenna 
Rayleigh fading ARQ ZIC under the use of two different 
ARQ protocols. We used the well-known HK approach as 
well as two special cases of it, only a common or a private 
message is transmitted, to derive the achievability result. Our 
characterization of the three dimensional tradeoff comes in 
closed-form expressions of the individual diversities as a 
function of the maximum number of transmission rounds 
(maximum delay), multiplexing gain pairs, interference level, 
and the rate and power splitting parameters. 



Appendix 

The outage region at RXl given at round / for the non- 
cooperative ARQ ZIC system with maximum of L transmis- 
sion rounds is given in equation (l22l) , where is as defined in 
Section. UlI-AI The high-p approximation of this outage region 
at round / = L can be written as 



AL\G^ = {Oll,HK(i^, i) U Ol2,HK(i^, i)} 



(90) 
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Til = 1 - --+--<^-^>^ - ^ 




[1 - /3]+ [1 - ri]+ _ ^i+^2-(2-/)/3 ] + Til 

(f) ri < /3, r2 < /3, ri < r2 
Fig. 5: Constraint Regions for dd(2) 



1 
1 

•^1 



> 1 



^ 
^0 




.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 

T\ (User 1 multiplexing gain) 

Fig. 6: The DMT of user 1 using the different 
non-cooperative and cooperative ARQ schemes for 
/3 = 1.3, T2 = 0.9, and L = 2. 



where, 



Oii,hk(^,0 = 
\ 711,721 • ^ 



1 - 711 - [/3 - 721 - 6] + 



(91) 



Oi2,Hk(^,0 = 



|7ii,72i : ^ max{l - 7ii,/3 - 721} - [/3 - 721 - 6]^ 

+ (L - z) max { [1 - 721] + , [/3 - 721] + } < n + ^2 

The outage probabiHty at RXl given at round / = L can 
then be given by 



Pr(yiL|eO = Pr{Oii,HK(i^,^) U Oi2,HK(i^,0} 
where. 

Therefore, we have 

Pr(XLiei) = Pr(Oii,HK(i, i)) + Pr(0i2.HK(i,i)) 



(93) 



(94) 



(95) 



From (l93l) and (l95l) , we have 

^7:i.|ei = ™^ {<^ii,hk(^, 0, c^i2,hk(^, 0} • (96) 

Firstly, in order to find an expression for <iii,HK(^,0' we 
have to solve the following minimization problem. 

g^ii,hk(^, i) = min {711 + 721} • (97) 

711 T21^C)ll,HK 

The shaded regions in Fig. [7] show the constraint regions of 

711 and 721 for (iii,HK(^, i) in the cases t\>{L — i){l3 — h) 
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[/3-b] 




(a) n > {L-i)((3-b) 



711 




(b) n < (L-i)((3-b) 
Fig. 7: Constraint regions of <iii,HK(^,0 

and ri < (L — — 6). Thus, we have 

+ 



711 



<^ii,hk(^,0 = 

which yields 

<^ii,hk(^,^) 



ri+i[/3-b] + 
L 

1 + 

L-i 



if ri > {L-i){f3-b) 
if n < 

(98) 



max • 



^ ri+i[^-6]+ 
L 



n + 



ri 



(99) 



Now, for (ii2,HK(^, 0' we have the following minimization 
problem. 

g^12,hk(^, = min {711 + 721} . (100) 

711 572iGOi2,hk 

Similarly, the shaded regions in Fig. [5] show the constraint 
regions of 711 and 721 for <ii2,HK(^,^) considering different 
values of ri. Thus, we have 



C^12,Hk(^,0 
1 



1 



(ri+t2)— ib 



1 + 



, if ri + t2 > (L - i)P + ih 

_ {ri-\-t2)-ib ~\ ^ 

1 T , — 7 



if Lb<ri^t2<{L- i)f3 + ib 




(a) ri + t2 > (i^ - + i6 



711 




711 



(b) Lb>ri+t2<{L- i)/3 + i6 



721 

/3' 



(101) 



(c) ri + ^2 < 

Fig. 8: Constraint regions of (ii2,HK(^,0 
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